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Amendments to the Claims: 

This listing of claims replaces all prior versions, and listings, of claims in this application. 
Listing of Claims: 
1. -21. (Cancelled) 

22. (Currently Amended) A method for implementing a class of NxN upturned 
compressors each serving a connection request to route m incoming signals, m<N, and for 
enabling the service of any connection request in a nonblocking way on a the-condition that the 
connection request is compliant to certain constraints, the method for each of the upturned 
compressors comprising; 

configuring a switch defined by a set of connection states and having an array of N input 
ports with N distinct input addresses and an array of N output ports with N distinct output 
addresses wherein the m incoming signals arrive at m distinct input ports determining m active 
input addresses and are destined for corresponding m distinct output ports determining m active 
output addresses, and wherein said constraints on the connection request are that: (1) the m 
active output addresses are consecutive upon a rotation of the ordering of the N output addresses, 
and (2) a correspondence the corr e spondenc e between the m active input addresses and the m 
active output addresses is order reversing after the rotation, and 

routing the incoming signals from the m distinct input ports to the corresponding m 
distinct output ports by activating one of the connection states such that the activated one of the 
connection states accommodates the connection request subject to said constraints on the 
connection request. 
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23. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as an NxN k-stage switching network composed of k stages of nodes, an 
interstage exchange between any succeeding two of the k stages, an input exchange and an 
output exchange, and wherein each node is filled with another switch. 

24. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as an NxN k-stage switching network composed of k stages of nodes, an 
interstage exchange between any succeeding two of the k stages, an input exchange and an 
output exchange, and wherein each node is filled with an upturned compressor. 

25. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a two-stage interconnection network composed of a first stage of 
nodes being the input nodes and a second stage of nodes being the output nodes, an interstage 
exchange, and an output exchange corresponding to the interstage exchange appended to the 
network, and wherein each node is filled with an upturned compressor. 

26. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a 2X interconnection network having nodes and wherein each node is 
filled with an upturned compressor. 

27. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a 2X interconnection network having nodes and wherein the nodes 
are filled with a plurality of upturned compressors. 
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28. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a recursive 2X interconnection network having nodes and wherein 
each node is filled with an upturned compressor. 

29. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a recursive 2X interconnection network having nodes and wherein the 
nodes are filled with a plurality of upturned compressors. 

30. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a recursive 2X interconnection network having nodes and wherein 
each of the nodes is a cell and each cell is filled with a 2x2 upturned compressor. 

31 . (Original) The method as recited in claim 30 wherein the 2x2 upturned compressor 
is a switching cell. 

32. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a recursive 2X interconnection network of cells with each cell filled 
with a 2x2 upturned compressor. 

33. (Original) The method as recited in claim 32 wherein the 2x2 upturned compressor 
is a switching cell. 

34. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a banyan-type network whose trace and guide are both monotonically 
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decreasing and wherein each of the 2x2 nodes of the banyan-type network is filled with a 2x2 
upturned compressor. 

35. (Original) The method as recited in claims from 34 wherein the 2x2 upturned 
compressor is a switching cell. 

36. (Original) The method as recited in claim 22 wherein the configuring includes 
constructing the switch as a recursive plain 2-stage interconnection network of cells appended 
with a swap exchange and wherein each cell of the network is filled with a 2x2 upturned 
compressor. 

37. (Original) The method as recited in claim 36 wherein the 2x2 upturned compressor is 
a switching cell. 

38. (Currently Amended) The method as recited in claim 22 wherein the configuring 
includes constructing the switch as a divide-and-conquer network of cells appended with a swap 
exchange and wherein each cell of the network is filled with a 2x2 upturned compressor 

39. (Currently Amended) A class of NxN upturned compressors each serving a 
connection request to route m incoming signals, m<N, and for enabling the service of any 
connection request in a nonblocking way on a condition the condition that the connection request 
is compliant to certain constraints, each of the upturned compressors comprising! 

a switch defined by a set of connection states and having an array of N input ports with N 
distinct input addresses and an array of N output ports with N distinct output addresses wherein 
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the m incoming signals arrive at m distinct input ports determining m active input addresses and 
are destined for corresponding m distinct output ports determining m active output addresses, 
and wherein said constraints on the connection request are that: (1) the m active output addresses 
are consecutive upon a rotation of the ordering of the N output addresses, and (2) a 
correspondence th e corr e spond e nc e between the m active input addresses and the m active 
output addresses is order reversing after the rotation, and 

control circuitry, coupled to the switch, for routing the incoming signals from the m 
distinct input ports to the corresponding m distinct output ports by activating one of the 
connection states such that the activated one of the connection states accommodates the 
connection request subject to said constraints on the connection request. 

40. (Original) The upturned compressor as recited in claim 39 wherein the switch is 
constructed by an NxN k-stage switching network composed of k stages of nodes, an interstage 
exchange between any succeeding two of the k stages, an input exchange and an output 
exchange, and wherein each node is filled with another switch. 

41 . (Original) The upturned compressor as recited in claim 39 wherein the switch is 
constructed by an NxN k-stage switching network composed of k stages of nodes, an interstage 
exchange between any succeeding two of the k stages, an input exchange and an output 
exchange, and wherein each node is filled with another upturned compressor. 

42. (Original) The upturned compressor as recited in claim 39 wherein the switch is 
constructed from a two-stage interconnection network composed of a first stage of nodes being 
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the input nodes and a second stage of nodes being the output nodes, an interstage exchange, and 
an output exchange corresponding to the interstage exchange appended to the network, and 
wherein each node is filled with another upturned compressor. 



